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Abstract. In this paper, we study a conjecture of Gao and Wang concerning a proposed 
formula Kl(G) for the maximal cross number K\{G) taken over all unique factorization 
indexed multisets over a given finite abelian group G. As a corollary of our first main result, 
we verify the conjecture for abelian groups of the form C p ™ © C p ,C p ™ © C q ,C p ™ © C^, 
C p m © C" where p, q are distinct primes and r E {2, 3}. In our second main result we verify 
that Ki(G) = K*(G) for groups of the form C r © C p m © C p , C rpmq and C r © C p © C\ for 
r G {2,3} given some restrictions on p and q. We also study general techniques for computing 
and bounding K\(G), and derive an asymptotic result which shows that K\{G) becomes 
arbitrarily close to K^{G) as the smallest prime dividing \G\ goes to infinity, given certain 
conditions on the structure of G. We also derive some necessary properties of the structure 
of unique factorization indexed multisets which would hypothetically violate k(S) < K*(G). 



1. Introduction and Preliminaries 

Throughout let (67, +) be a finite abelian group (written additively) . Let S = {gi, . . . , ge}, 
£ G N, be a finite indexed multiset of elements of 67. In [TJ, Gao and Wang consider sequences 
rather than indexed multisets. However, the notion of indexed multisets seems more natural 
in the context of our discussion, as giving an ordering on the elements of our set is unnecessary 
and we only need the indexing to distinguish between copies of the same element. To any 
subset / C [£], we associate a submultiset S(I) := {gi G S : i G /} C S . Let 

ges 

denote the sum of the elements of S (with multiplicity). By convention <r(0) = 0. We call 
S zero-sum if a(S) = 0, we call S minimal zero-sum if o~(S) = and for any C S' C S 
we have o-(S') ^ and we call 5* zero-sum free if for any C S' C S we have cr(S') ^ 0. 
For any indexed multiset S over G, let \S\ denote the number of elements of S counted with 
multiplicity. 

Now for any indexed multiset S = {gi, . . . , gi\ over G \ {0} (i.e., with elements contained 
in G \ {0}), an irreducible factorization of S is a decomposition of the indexing set [£} 



M = U J « 



where S(Ii) is minimal zero-sum for each 1 < i < m. We often refer to the S(Ii) as irreducible 
factors of the irreducible factorization Ll^i*. We consider two irreducible factorizations 
Ui^i ^ anc ^ Uj=i "7? equivalent if and only if m = n and {Ji, . . . , J m } = { Ji, . . . , J n }. A 
zero- sum indexed multiset S over G \ {0} with precisely one equivalence class of irreducible 

l 



factorizations is called a unique factorization indexed multiset (which we will henceforth 
denote by "UFIM" for brevity). 

The above notions have interpretations in algebraic number theory, see pp. 

For an element g G G, let ord(g) denote its order in G, i.e., the smallest positive integer 
n such that ng = 0. Now let G = ®[ =1 C ni be the unique decomposition of G into a direct 
sum of cyclic groups such that ni\n,i + i for each 1 < % < r, and n\ > 1. We call r the ran/c of 
G and n r = Exp(G) the exponent of G. We now define the cross number, the main quantity 
we will be studying. 

Definition 1 (Cross Number). For any indexed multiset S over G, we define the cross 
number of S by 

k(S) := V— J— 
^ord(^) 

(by convention fc(0) = 0) and define 

Kx{G) : = max{k(S) : S is a UFIM over G \ {0}}. 

For a finite abelian group G, decompose G into the direct sum of prime-power cyclic 
groups: G = 0™ =1 G Hi where the Pi are distinct primes. Put 



n m 



i=l j=l Pi j=l j = l fe = l 

Again by convention K*(({0}, +)) = 0. Note that for any finite abelian groups G and H, 
we have K{ (G © H) = K{ (G) + K* (H). 

Gao and Wang gave the following conjecture, which will be the main focus of this paper. 

Conjecture 2 (Gao- Wang [7]). For any finite abelian group G, we have the equality 

K l (G) = K{(G). 

Note that Conjecture [2] is equivalent to the statement that both Ki(C p m) = J?_~m-i f° r 
any prime-power cyclic group G p ™ and K± is additive over direct sums, i.e. for any two finite 
abelian groups G, H we have K X {G © H ) = Ki(G) + K X (H). 

In [7], Gao and Wang show that Conjecture [2] partially holds. 

Proposition 3 ([7J). For any finite abelian group G, we have 

^i(G) > K*{G). 

Remark 4. In [7], Gao and Wang construct the following UFIM whose cross number equals 
K*(C p m), in particular proving Proposition [3J For any x e C pm \ {0}, let Si denote the 
indexed multiset over C p m \ {0} in which x occurs k times. Let 7 be a generator of C p m and 
take the indexed multiset 



HU^ u LK- 



=1 



Gao and Wang verified Conjecture [2] in [7J for special families of abelian groups. 

Theorem 5 (Gao- Wang [7J). Conjecture® holds, i.e., K X (G) = K*(G), for G of the form: 
(1) C p m, p prime, m G N, 



J 

) 
J 



(2) C pq , p, q prime 

(3) C 2 "\ m G N 

(4) Cf, m G N 

(5) Cp, p prime. 

The first main result of this paper, proven in Section [5j is 

Theorem 6. Letp,q be distinct primes andm,n G N. Then 

(1) K^C^ © C£) < K^Cpm) + K.iC^ 1 ) - 1, 

(2) K x [C vm © C£) < K^C^) + ifi(CJ). 

This result in particular verifies Conjecture [2] for more families of abelian groups: 

Corollary 7. Forp,q distinct (possibly even) primes, and any m,n6H, we have K\{G) = 
K^(G) for the following groups G: 

(1) C p m © Cp, 

(2) Cpm © Cg, 

(3) C pm © C 2 q , 

(4) C> © C 2 n , 

(5) Cpm © C^. 

Our second main result, proven in Section concerns the families for which Conjecture [2] 
"eventually" holds. 

Theorem 8. Fix any c G K>i and r G {2, 3}. Suppose G = ©™ =1 C <m , where Pi > r 
are distinct primes for 1 < i < n, and p\ < ■ ■ ■ < p n < cp\ if n > 1, is a finite abelian group 
with Ki(G) = Kl(G) and k(C r © G) = k*(C r © G). Then if p x is large enough so that 

i + ljr ((J) c n ) 1 T T (cpi)e ' J ~ 1 > lo ^ rciU - 2 ^ 

r P l 1 \i=i (cpi) e ^ +1 — (cpi) e ^ — pi 

(note that as pi — > 00, the left hand side tends to - while the right hand side tends to 0), we 
have 

K l {C r ®G)=K{{C r ®G). 

Furthermore, if equality does not hold in the constraint for pi above, then any UFIM S 
over (C r © G) \ {0} with k(S) = K\{C r © G) has a decomposition 

S = S r U S G 

such that S r is a UFIM over C r \ {0} and S G is a UFIM over G \ {0}. 

Corollary 9. Let c G K>i, m G N, r G {2,3} where r < p < q are distinct primes with 
q < cp. 

(1) IfG = C r ® C p m © Cp, we have that K x {C r © C p m © C p ) = K{(C r © C p m © C p ) for all 
p large enough so that 

1 p m - 1 1 > log 2 (rp m+1 ) 



3 



(2) If G = C rp m q , we have that Ki(C rp ™ q ) = Kl(C rp m q ) for all p large enough so that 

1 p m - 1 1 > log 2 (rcp m+1 ) 



r p m +! — p m cp p 

(3) If G = C rpq m, we have that Ki(C rpq m) = Kl(C rpq m) for all p large enough so that 

1 1 (cp) m - 1 log 2 (rc m p m+1 ) 

r p (cp) m+1 — (cp) m ~ p 

(4) IfG = C r ® C p m © C 2 q , we have that K x {C r © C pm © Cj) = (C P © C pm © Cj) /or 
a// p large enough so that 

1 p m - 1 2 > log(rc 2 p m+2 ) 



7" r p^^ ^ p^^^ cp 'p 



(5) // G = C r © C 2 © we /iawe that K x {C r © C p 2 © C qm ) = K{{C r © C 2 © C q m) for 
all p large enough so that 

1 2 (q») m - 1 > log 2 (rc> m+2 ) 



r p (cp) m+1 — (cp) m p 

Moreover for each of the families C r ®G above, if equality in the corresponding constraint 
for p does not hold, then any UFIM S over (C r © G) \ {0} with k(S) = Ki(G) has a 
decomposition 

S = S r US G 

such that S r is a UFIM over S r \ {0} and Sc is a UFIM over G \ {0}. 

This paper is organized as follows. In Section |2j we give a brief survey of other zero-sum 
group invariants. We will utilize these invariants in the methods used to prove our main 
results in Sections and [71 In Section El we give a brief outline of our general method for 
proving K\{G) = K{{G) and bounding K\{G). In Section HI we prove several fundamental 
lemmas which will be used throughout our paper. In Section [51 we prove the first main 
results of this paper, Theorem [6] and Corollary [7J In Section [61 we study some properties of 
general UFIMs and derive some key results which will be used in the proof of Theorem [HJ In 
Section [7J we prove our second main result, Theorem [8] and Corollary [9l calculating K\(G) 
for certain subsets of the families C r © C p m © C p , C rp ™ q and C r © C 2 © C q , showing that 
Conjecture [2] "eventually" holds for members of this subsets. 

In Section [HI we study the asymptotic behavior of Ki(G), in particular showing that 
it behaves essentially like k(G) and K^(G), and that it becomes arbitrarily close to these 
quantities in a certain limit. This gives new information on the behavior of K\(G). We also 
give an even sharper bound on K\(G) — K{(G) in the case of certain classes of finite abelian 
groups, including finite abelian p-groups G. 

2. A Brief Survey of Related Group Invariants 

Group invariants such as the cross number have proven useful in the study of factorization 
problems in Krull domains (see [2]), and in the study of block monoids (see [16]). In this 
section, we recall other invariants related to zero-sum indexed multisets over finite abelian 
groups. We include this brief survey of known results both to serve as a reference for the 
reader and because these quantities will appear in the methods we use to study Ki(G) 
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throughout the rest of the paper. A reader already familiar with the material below may 
safely skip this section. 

The following invariants quantify the maximal length of certain types of zero-sum indexed 
multisets over G \ {0}: 

D(G) := maxjlS 1 ! : S is a minimal zero-sum indexed multiset over G \ {0}} 

iVi(G) := max{|S| : S is a UFIM over G \ {0}}. 

We refer to D(G) as the Davenport constant of G and N\(G) as the first Narkiewicz constant 
(or simply the Narkiewicz constant of G), introduced by Narkiewicz in [17]. Similarly to 
Ki(G), the Narkiewicz constant Nx(G) has a conjectured explicit formula. 

Conjecture 10 (Narkiewicz [IE]). For a given abelian group G, write it as a sum of invariant 
factors: G = ©[ =1 C ni where n^nj if i < j, n\ > 1. Then 

r 

iV 1 (G) = J]n i . 
i=i 

A resolution of Conjecture [10] still seems far away, but it has been verified for the following 
special cases. 

Theorem 11 ([3], [6J, [IB]). ConjectureUM holds for: 

(1) C„ w/jere n G N; 

(2) CJ 1 w/iere m G N; 

(3) w/iere m G N; 

(4) Cp where p is prime. 

The Davenport constant D(G) has a similar associated formula 

(r \ r 

0C ni : = 1 + ^(^-1). 
i=i / i=i 

D(G) and D*(G) are known to be equal for groups of rank at most 2, but have been shown 
to differ in certain groups of rank at least 4; they are conjectured to be equal for groups of 
rank 3 (see [TO]). 

We also have an invariant similar to K\(G), by instead taking the maximal cross number 
over minimal zero-sum indexed multisets: 

K(G) := max{k(S) : S is a minimal zero-sum indexed multiset over G \ {0}}. 

The invariant K(G), often simply called the cross number of G, was introduced by Krause 
in [15] (for further information, see @], [SJ, 0, [UJ, [12], and [JJ]). Like D(G) and N^G), 
K(G) has only been fully computed for some families of finite abelian groups, including 
p-groups. We have the following conjecture. 

Conjecture 12 (Krause-Zahlten [IB]). For any finite abelian group ® - =1 ® j =1 C Hi, we 

have 

K(G) = K*(G) := — — - + E 

Exp(G) ^ ^ Pi 

Conjecture [15] has been verified for some families, given by the following Theorem. 
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Theorem 13. Conjecture [TM holds for the following families of abelian groups G: 



(1) (See ^\) Finite abelian p-groups for any prime p. 

(2) ( See [TT],) Groups of the form C p ™ © C p n © C q for distinct primes p, q and m,n,sG N. 

(3) (See [11],) Groups of the form ®" =1 C p H © C q where pi, ■ ■ ■ ,p n , q are distinct primes, 
m,n6N, seNU {0} ; and one of the following conditions holds: 

(a) n < 3 and p\ ■ ■ ■ p n ^ 30. 

(b) Pk > k 3 for every 1 < k < n. 

(4) (See [16] J Cyclic groups of the form G = C p ™ q where p,q are distinct primes and 
m e N. 

(5) (See [16jj Cyclic groups of the form G = C p 2 q 2 where p, q are distinct primes. 

(6) (See [IB] ) Cyclic groups of the form G = C pqr where p, q, r are distinct primes. 

We can also define the little cross number of G: 



k(G) := max{A;(5') : S is a zero-sum free indexed multiset over G \ {0}}. 

Remark 14. Note that any zero-sum free indexed multiset differs by one element from 
some minimal zero-sum indexed multiset: If S is zero-sum free, then S'Uj— o~(S)} is minimal 
zero-sum. In particular, for any zero-sum free S, we have k(S) + Ex p( G ) < k(S U {—a(S)}), 
and so we have the following Proposition. 



Proposition 15. For any finite abelian group G = @[ =1 ©/ = i G e y ; we h 



3=1 -p t - 



ave 



We again have a conjectured explicit formula for k(G). 

Conjecture 16. For any finite abelian group G = ®[ =1 ©/=i C p e « written as a direct sum 
of prime-power cyclic groups, we have 

k(G) = k*(G) :=EE^^- 
i=l j=i "i 

Remark 17. Again, for any given abelian group G one can construct a zero-sum free indexed 
multiset S such that k(S) = k*(G), and hence we have k(G) > k*{G). 

Remark 18. Note that given a finite abelian group G for which we have K(G) = K*(G), 
then Proposition [T5l along with k(G) > k*(G) implies that k(G) = k*{G). Hence Conjecture 
holds for the families of abelian groups given in Proposition | 



We include the following table summarizing the main families of abelian groups for which 
D{G), Ni(G), K(G), k(G) and K%(G) have been fully computed (including the results shown 
in this paper). The values of the invariants for the familes listed below are all consistent 
with their corresponding conjectures. 
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Invariant 


Fully computed for 


D(G) 


p-groups where p is a prime, cyclic groups, C m © C n where m, n G 
N, m\n 


Nt(G) 


cyclic groups, C™, C™, C'£ where p is prime, m G N 


K(G) 


p-groups where p is a prime, C p m © C p n © C*, 0™ =1 C h © where 
Pi, . . . ,p n are distinct primes satisfying certain conditions and n G 
N, s G Z> , C p m g , C p 2 9 2, C pgr . where p,q,r are distinct primes 


k{G) 


same as K(G) 


K^G) 


Cpm, Cpm © Cp, Cpmgj Cpm © Cg, Cpm © C ™ , C r © Cpm © Cp, C r pmg 

and C r ©Cp ©Cq (under certain conditions), where p, q are distinct 
(possibly even) primes, m,n EN, and r G {2,3} 



3. An Outline of our Method 



For a given finite abelian group G, our general stategy will be to find a bound on Ki(G) 
of the form 

Ki{G) < K{{G) + [extra terms]. 

To do this, we choose a suitable subgroup H < G and using the quotient map G — > G/H 
derive a bound of the form 

K^G) < Ki(H) + K^G/H) + [extra terms]. 

If we have G = H®G/H and it is known that K X {H) = K*(H) and K X (G/H) = K{{G/H), 
so that K*(H) + K*(G/H) = K*(H © G/H) = K*(G), then the above inequality becomes 

K X {G) < K{(G) + [extra terms]. 

Ideally we would hope to simply get K\(G) < K{(G) in this way, which by Proposition [3] 
would imply that K\{G) = Kl(G), but in most cases it seems that we can only show that 
the "extra terms" are small. In Section HJ we derive a general bound 

Kt(G) < Kx(G/H) + Nx(H) ■ K{G/H) 

but often we wish to obtain a better bound than this. To do so, we will often need to treat 
each case using ad hoc methods, as in the proof of our first main result in Section [5j 

4. Lemmas 

In this section, we develop techniques, inspired by the arguments of Gao and Wang in [7] , 
which will be used throughout the remainder of this paper. 
We first make the following observation. 

Remark 19. Given a UFIM S over G \ {0}, for any S' C S with a(S') = 0, we have that 
S' is a union of irreducible factors of S, and hence must have a unique factorization. Hence 
S' is also a UFIM. 

We have the following useful reformulation of the notion of unique factorization. 

Proposition 20 (Equivalent Characterization of Unique Factorization, see [H]). Let G be 

a finite abelian group, and let S be a zero-sum indexed multiset over G \ {0}. Then the 
following two conditions are equivalent: 

(1) S is a UFIM; 
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(2) For any two zero-sum submultisets S\ and S2 of S, the intersection Si fl S% is also a 
zero-sum indexed multiset. 

Proposition 21. Given a UFIM S over G\{0} , for any submultiset S C S with o~(S ) 7^ ; 
(S \ S ) U {o-(S )} is also a UFIM over G \ {0}. 

Proof. We have a map from irreducible factorizations of (S \ S ) U {o~(S )} to irreducible 
factorizations of S given by deleting the irreducible factor T containing {c(Sq)} and replacing 
it with an irreducible factorization of (T\{cr(S'o)}) USo- This map has a left inverse given by 
replacing the smallest union U of irreducible factors of S containing So with an irreducible 
factorization of (U \ So) U {<r(So)}. Hence the original map is injective. Thus since S is a 
UFIM, so is (S \ S ) U {a{S )}. ' □ 

Note that any map of groups : G — > G' induces an action on indexed multisets given by 
0(S) = {(f>(gi), . . . , 4>{ge)} for S = {gi, . . . , gg}. Observe that <fi(S) is zero-sum if and only if 
a{S) e ker(0). 

Remark 22. If S is zero-sum, then 4>(S) is zero-sum, but if S is a UFIM, <f)(S) is not 
necessarily a UFIM. For example, consider the UFIM over C\ \ {0} = r L\ \ {0}: 

S = {(1, 1), (2, 2), (1, 2), (2, 1)} = {(1, 1), (2, 2)} U {(1, 2), (2, 1)} 

and the projection onto the first factor : C\ — > C3. 

We will use the following construction for the rest of our discussion. 

Construction 23. Given a group G, suppose we have a surjective group homomorphism 
: G G' and a UFIM S over G \ {0}. Let T(0) = {x G S : x G ker(0)} (when the 
choice of is clear, we will simply write T(0) = T), let S' = S \ T(0), and let t G Z> be 
maximal such that there exist disjoint zero-sum free submultisets S±, . . . , St of S' such that 
for each 1 < i < t, cr(Si) G ker(0) \ {0}. (Note we are slightly abusing notation: when t = 0, 
there exists no S C S' such that S is zero-sum free and a(S ) G ker(0) \ {0}. For further 
interpretation of the case t = 0, see Remark M below.) Let S"' = S' \ (|j =1 Si). Note that 
for each 1 < z < t, <p(Si) is a minimal zero-sum indexed multiset over G"\{0}, seen as follows: 
for any C/j C 5, with 0(£7j) zero-sum, then since S", is zero-sum free, a{Ui) G ker(0) \ {0}, 
which contradicts the maximality of t. 
Now we have 

t 

S = T(0) US"uy Si 

i=l 

which implies 

t 

k(S) = k(T(<f))) + k(S") + ]>>(^)- 

i=l 

We will seek to bound k(S) (and ultimately K X {G)) by bounding each of the three summands 
on the right hand side. 

Remark 24. When ker(0) is a direct factor of G, the zero-sum free submultisets Si in the 
construction above represent "cross terms" in S, i.e., elements which do not belong to a 
single direct factor of G = ker(0) © (G/ker(0)). As cr(Si) G ker(0) \ {0}, the elements of 
Si can be thought of as adding together to "cancel out" their G/ker(0) components . In 
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particular, for any submultiset 5 with t = 0, each element of 5 belongs to either ker(0) or 
G/ker(0). 



Remark 25. Note now that for any group homomorphism : G — > G' and any x G G, 

ord(0(x)) < ord(x), and so for any UFIM 5 over G \ {0}, we have k(S') < k((f>(S')). 

Proposition 26. In the notation of Construction^^ we have that S" is a UFIM over G\{0} , 
0(5") is a UFIM over (G/ ker(0)) \ {0} and T U \JW( S i)} is a UFIM over ker(0) \ {0}. As 
a consequence, we have the following: 

(1) k(T) + Eli K{v(Si)}) = k(T U \J i=1 {a(Si)}) < ^i(ker(0)); 

(2) \T\+t = \TU \J i=1 {v(Si)}\ < iVi(ker(0)); 

(3) fc(5) <2ifi(kBr(0))+A;(S ,/ ); 

(4) k{S) <K X (ker(0))+A<0(5')); 

(5) k((f>(S')) <#i(G/ker(0)) +i-iT(G/ ker(0)); 

(6) fsT^G) < A' 1 (G/ker(0)) + AT 1 (ker(0)) • A(G/ker(0))/ 

(7) ift = 0, then k(S) < Ai(ker(0)) + iT 1 (G/ker(0)). 

Proof. We first show that 0(5") is a UFIM. Since 

a(4>(S \ 5")) = a(^(ru jj 5, J J = a(0(T)) + ^ 0(a(5,)) = 0, 

we have cr(0(5")) = 0. Now choose any two zero-sum submultisets <f>(Ui) and 0(C/ 2 ) of 0(5"). 
Then cr([/x), cr(C/ 2 ) G ker(0). By maximality of t, we must have c(Ui) = o-(U 2 ) = 0. Now 
since 5* is a UFIM, by Proposition [20l we have a{U\ fl U 2 ) = 0, and hence a{4>{Ui fl U 2 )) = 
a((f){Ui) fl 4>{U 2 )) = 0. Since 0(C/i) and 0(^2) were arbitrary zero-sum submultisets of 0(5'"), 
again by Proposition l20l we have that 0(5"') is a UFIM. 

We now show that 5" is a UFIM. Suppose now that 5" is not zero-sum, so that we can 
choose a zero-sum free submultiset U C 5". Then a(U) G ker(0) \ {0} which contradicts 
the maximality of t (see Construction |2"3"|) . Hence 5" is zero-sum. Thus, since 5 is a UFIM 
over G \ {0} and 5" C 5 with <x(5") = 0, then 5" is also a UFIM over G \ {0} (see Remark 
dU). Now since 5" is a UFIM, so is 5 \ 5" = T U \J i=l S[. By Proposition EU we have that 
TU\J i=1 {a{Si)} is a UFIM. 

Now (jrj and © follow from the definitions of K X {G) and N X {G). Since fc(T) < k{T) + 
ELiMM^)}) = ^(TuUliW^)}) < ^i(ker(0)), © follows. By © and Remark^ 
we have k(S) < Ki(ker(0)) + fc(S") < Ki(ker(0)) + A;(0(5')), and this is ©. 

Since 0(5") is a UFIM over (G/ker(0)) \ {0}, we have 

t t 
k(<f>(S')) = fc(0(5")) + ^ A;(0(5,)) < K^G/ ker(0)) + ^ fc(0(5-)). 

By the maximality of t, 0(5,) must be a minimal zero-sum indexed multiset over (G/ ker(0))\ 
{0} which implies £(0(5*)) < K(G/ker(0)) and thus £* =1 k(<j>(Si)) < t ■ A(G/ker(0)). 
Putting this all together, we have k(<j)(S')) < K X (G/ ker(0)) + 1 ■ K(G/ ker(0)), which is (JSJ. 
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Now from (I2"6l) . we have t < iVi(ker(</>)) — |T|. Furthermore, observe that k(T) < \T\ and 
K{G) > 1 for any finite abelian group G. Hence by Remark 1251 ([3]), and (EJ), we have 

= k(T) + k(S') < k{T) + k(4>(S')) < k(T) + K X {G / lsec{<j>)) + t ■ K{G/ker ((/>)) 

< k{T) + K 1 {G/hx{<f>)) + (iV x (ker (</.)) - |T|) • K{G/hx{<j>)) 

< k(T) - \T\ + Ki(G/ker(0)) + AT 1 (ker(0)) • X(G/ker (</>)) 

< iTi(G/ker(0)) + iV^ker (</>)) • K(G/ker ((/>)) 

and dSJ) follows. Finally, (J7J) follows from (TJ]) and taking t = in (j^J) . □ 



5. First Main Result 

In this section we prove our first main results, namely Theorem [6] and Corollary [7J We 
first make the following remark. 

Remark 27. For any prime p and n e N, we have 

jv 1 (cj)=pif 1 (qp) l 

since each nonzero element of C™ has order p. 

Proof of Theorem We prove ([1]) and ([2]) separately. 

Proof of (HJ: Suppose S is a UFIM over (C p m©C£) \ {0}. Put T fc = {i6S: ord(x) = 
and put a k = \T k \. Let : C p m ©C™ — > C p m-i be the "multiplication by p" map. Now in the 
notation of Construction [231 we have that T = 7\ so that S' = S \ T X . 
We have 

fc(S') = — + -§ H h ^ which implies k(S') = + H h 

and since is the "multiplication by p" map, 



So now we have 

k(S) = k(S') + fc(Ti) = i ■ fe(0(S")) + k{T x ) 

and by Proposition [26] (JSJ), we have 

k(<f>(3')) < ATi(G/ker(0)) + i • if (G/ ker (</>)) = ^(C^-i) + £ • jr(C^-i). 
so we have 

US) < - ■ [KUCpm-x) + t ■ K{C pm ~i)} + k(Ti). 
p 

Note that T\ = {x G S : x G ker(0)}, |Ti| = a\ and by Proposition [Til and Corollary [261 (2) 
and Remark [271 we have 

ai +t = \T x \+t < JVj (ker(0)) = N^C^ 1 ) = K x {G^ x )p which implies t < K^C^p - a x . 
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Note also that k(T{) = —■ By Proposition [T3| we have K(C p m-x) = 1, and by Theorem [5] we 
have Ki(Cpm-i) = ! + - + ••• + m-1 , so in all we have 



MS) < - ■ [KAC^-i) + 1 ■ K(C vm -i)} + — < - 
p p p 

+ ^ = K l {C pm ) + K l {C n p +1 )-l. 
p 



i + 1 -+---+-^+( K ^r i )p-^) 



□ 



Proof of Suppose S is a UFIM over (C pm ©C£)\{0}. Let 2y = {x G S : ord(x) = pV } 
for < i < m and < j < 1 (note T o = 0), and put = |Ty|. Then we have 

kiS) = 1 1 1 1 1 1 . 

p p m pq p m q q 

Let 0i : C p m © Cg —> C pm and 2 : C p m © C™ — » C" be the canonical projections. Now in the 
notation of Construction [23j we have that T"(0i) = Toi, so that S' — S \ Tqi. Then we have 

v v 77 p p m p p m 

Now note that T 01 = {x G 5 : x G ker(0i)} and |T i| + £ = a i + 1, so by Corollary |2"o1 (2) 
and Remark [271 we have that 



t < iVi(C7) - a i = g^i(C, n ) - a i. 

From Proposition [T3| K(C p m) = 1, and by Theorem [5], we have K\(C p m) = l + i + - • - + 
So now by Proposition 



HMS')) < ^i(G/ker(0!)) + t • K(G/ker(0!)) = #i(C» + t • ^(C^ 

floi)- 



Thus 



k(S') 



a 10 , , a m0 , Oil 



+ 



P 



pi, 



pq 



p m g 



q q 



P 



P" 



< 



1 + 



P 



+ 



P 



T + (gK 1 (^)-a i) 



9-1 



Qio 
P 



+ 



p m 



Now in the notation of Construction [23] with respect to the homomorphism 2 , let T"(0 2 ) = 
{i G S : i 6 ker(0 2 )}. Notice that T(0 2 ) = U^°i^o> so by Corollary [261 (1). we know that 

k{T{4> 2 )) < K^q 



i.e. 



p p m 



1 

1 + - 

P 
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+ 



P 



m— 1 



< 0. 



So now by Remark [25j we have 
k(S) = k(S') + fc(Toi) < 



+ 
+ 



q-l 

q 

q-l 
1 



aio 
. P 



+ 
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1 + 



+ 



- + (qK l (C^ 



a ij 



^10 a m0 
P p m 



P p m 

q p p m ' 1 y qJ 



P m 



1 + - + + 
P 



,m— 1 



P 



<#i(C>0+#i(O 



□ 



Remark 28. Note that when m = n = 1 in the proof of (2), i.e. when G = C pq , we may 
deduce more about the structure of a UFIM achieving maximal cross number as follows: 
From the last chain of inequalities in the proof of (2), we have 



k(S) <K 1 {C p ) + K 1 {C q ) + 



q-l ( aio 



1 <K x {C p )+K x {C q 



Km 



VI) 



q VP 

with equality holding only if sis. = 1. By symmetry, we also have 2oi. = 1. Hence, for a 
maximal cross number-achieving UFIM S, 

2 = ^ + ^i<^ + ^i + ^< k(S) < Ktfn) = 2 which implies a n = 0, 
p q p q pq 

that is, S has no "cross terms" in the sense of Remark [2H and so we may split S into a 
disjoint union S p U S q where S p is a UFIM over C p \ {0} and S q is a UFIM over C q \ {0}. 

Proof of Corollary [7| This follows directly from Proposition |3l Theorem |5] and Theorem [6j 

□ 



6. Structural Results 

We now prove some results which give us information on the structure of UFIMs in relation 
to the structure of the ambient group. In particular, Lemma I3T1 will comprise a key step in 
proving our second main result in Section [7] by allowing us to derive a stronger upper bound 
for the cross number when there are "few" elements of lowest possible order. 

For any n G Z, let P~(n) denote the smallest (positive) prime divisor of n, and let P + (n) 
denote the largest prime divisor of n. 

Proposition 29 Q18J). Let G be a finite abelian group and let S be a UFIM over G \ {0}. 
Then if UI^i 1% ^ s ^ e irreducible factorization of S, we have 



ni4i<iGi. 



i=l 



Furthermore we have m < log 2 \G\, and for any choice of gi G S(Ii) for each 1 < i < m, we 
have 

log 2 \G\ 



< 



rn 



< 



i=l 



p-(\g\) - p-(\g\y 
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Proof. For the first statement, see [18j. For each irreducible factor S(Ii), since S(Ii) is zero- 
sum over G \ {0}, we have \Ii\ = \S(Ii)\ > 2, and so 2 m < YULi \h\ < \G\ which implies 
771 < log 2 Now since ord(g) > P~(\G\) for all g £ G\ {0}, the third statement follows. 

□ 

We now prove a statement that gives a lower bound for the number of irreducible factors 
for a hypothetical counterexample to Conjecture [2j 

Proposition 30. Let G = ®" = i ©LC ^ fre an abelian group (written as a direct sum of 
prime-power cyclic groups) such that k(G) = k*(G). Let S be a UFIM over G \ {0} with 
irreducible factorization UHi h ■ Then if 

i=i j=i F% 

then k(S) < K{(G). In particular, for a p-group G, if m < K*(G), then k(S) < K*(G). 

Proof. If n > 1, assume without loss of generality that P~(|G|) = p\ < ■ ■ ■ < p n . For each 
1 < i < m choose aj;£ S(Ii), and observe that by unique factorization, both \J™ =1 S(Ii)\{gi} 
and Uiiiifi 1 *} are zero-sum free, so that k (\J^ =1 S(Ii) \ {gi}) < k{G). By Proposition [291 we 
have Y^iLx ^({di}) — \\- Now n °t e that by our assumption on m, 

n rii eij -. n rii eij -, n rii 

KHG) - *.(G) = EE -^-^T - E E ^ - E E ^T(C P ;„) > £ 

i=l j=i Pi Pi i=i j=i r t i=1 J=1 

and hence < g < - fe*(C?) = Kl(G) - k(G). Thus 

□ S(J 4 ) \ {<?,} + ^ fc({^}) < k(G) + K{{G) - k(G) = K{{G). 

i=l / i=l 

The statement for p-groups follows immediately by taking n = 1. □ 

Intuitively, it would seem that in order for the cross number of a indexed multiset S to 
be large, low-order elements should be in some sense "common" in S. The following lemma 
studies the effect on k(S) of the distribution of elements of lowest possible order among the 
irreducible factors of a UFIM S. In particular, if none of the irreducible factors of S consist 
entirely of elements of lowest possible order, then for certain classes of finite abelian groups 
we shall be able to prove that k(S) will "eventually" be less than K{(G) (see Corollary [3] 



Lemma 31. Suppose G = ®" =1 ©?lx C Hj is a finite abelian group with p\ < ■ ■ ■ < p n 

and which does not satisfy both n = 1 and maxi<j< ni ey = 1 (i.e. G is not an elementary 
Pi-group). For any UFIM S over G \ {0}, let S Pl be the union of all irreducible factors of 
S whose elements are contained in , so that S P1 is a UFIM over C^ 1 \ {0} (note that 
possibly S Pl —0). Let m pi be the number of irreducible factors of S P1 . Then 

' k ( G ) + ^Sp 1 + lr n>land max^-^ e Xj > 1 
k(S) < { k{G) + (1 ° g2 l f 2 ~ mn + ^ n > 1 and max^ e„ = 1 
k(G) + (1 ° g2 ";I ) " mpi + ^ n = 1 and max^-^ e„ > 1. 
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Proof. Let \J™ =1 h be the irreducible factorization of S. For each 1 < i < m, choose some 
gi G S(Ii); for each i such that S(Ii) (£ S Pl , we can choose gi such that ord(gj) > p±, and 
note that J2 g ^s P1 k ({m}) = Now 

(1) if n > 1 and max 1 < J < ni ey > 1, we have ord(gj) > min{^,p 2 }, 

(2) if ri > 1 and maxi<,< ni ey = 1, we have ord(^) > P2, and 

(3) if n = 1 and maxi<j< ni ey > 1, we have ord(<?j) > p\. 

So by Proposition |29j since S 1 \ has m — m Pl irreducible factors, we have 

{ ^miMpT} 1 U > 1 aIld maX l<i<m e li > 1 
(1 ° g2 ";r mpi n > 1 and max^^ ey = 1 
(log2 ";l ) " mp ' n = 1 and max^^ ey > 1. 

By unique factorization, UI^i ^(-^) \ i s zero-sum free, and so fc(|_J^ 1 S(Ii) \ {gi}) < 
k(G). This, combined with the above, gives the desired conclusion. □ 



For a given c G K>i, we define the following subset of the set of finite abelian groups G: 

n c :={G:P + (\G\)<cP-(\G\)}. 
For a given finite abelian group G = ©™ =1 ©?=i C h 3 , define 

{n rii n rii ^ 

i=i j=i i=i j=i ) 

Note that Sn consists of those finite abelian groups G such that the number of prime divisors 
of \G\ counted with multiplicity is at most N. 

Proposition 32. Suppose c, N e R>i and G = 0™ =1 0"i 1 C h, G fi c n S N with k(G) = 
k*(G), p\ < ■ ■ ■ < p n and p\ < P2 if n > 1, max 1 < J < ril ey > 1, and p\ large enough so that 
log ^ 6pi N < ^K*(G). Then given a UFIM S over G \ {0}, let m p . be as in the statement of 
Lemma l31\ and we have 

k(S)<K* 1 (G) + ^(l--). 

Pi V Pi J 

In particular, if n — 1 (i.e., G is a p-group), k(G) = k*(G) by Remark\T^ and so taking 
c = 1, G satisfies the above inequality. 

Proof. By Lemma [311 and since G G Q c H <Sjv, we have 

Pi Pi Pi Pi Pi V Pi J 

Now since we assume k(G) = k*(G) and G G «Sjv, 

n rii - n n, , .. 

Kl(G)-k{G) = K{{G)-k*{G) =£E >EE-^) = — 

r-f -f-f Pi Pi , , °Pi Pl cpi 

i=i j=i 1=1 j=i 
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So now for all p\ large enough so that og2 ^ Pl N < ^K*(G), by the above we have 

HS) < k(G) + —KUG) + T I^(l-l-)< K{{G) + ^ ( 1 - -V 
cpi Pi \ Pi J Pi \ Pi J 

□ 

Corollary 33. For any c, iV G R>i and any finite abelian group G = 0™ =1 ® ™=i C hj G 
fi c PI Sn with k{G) = k*(G), p\ < ■ ■ ■ < p n and p\ < p 2 if n > 1, max!<j< ni > 1, and p\ 
large enough so that log2 ] cpi N < ~Kl(G), we have 

Kl (G)<Kl(G)+nJ^(l-±-). 

Pi V Pi) 

In particular, ifn = 1, k(G) = k*(G) by Remark[T^ so G satisfies this inequality with c = 1. 

Proof. By Proposition 1291 we have m Pl < log 2 \C^\ = n\ log 2 pi, and so invoking Proposition 
1321 we have 

k(S) < Kt{G) + ^(l-l-)<Kl(G) + n 1 l ^(l-^) 
Pi V Pi J Pi \ Pi J 

for any UFIM S over G\ {0}, and so the conclusion follows. □ 

Corollary 34. Suppose c, N e E>i and G = 0" =1 0^ C Hj E tt c n S N with k(G) = 
k*(G), p\ < ■ ■ ■ < p n and p\ < P2 if n > 1, maxi<j< ni e\j > 1, and p\ large enough so that 
1 ° g p ] cpi N < ^K{(G). Then any UFIM S over G \ {0} with irreducible factorization U^=i h 
such that for all 1 < i < m, S(Ii) contains an element outside of , satisfies 

k{S) < K*(G). 

In particular, ifn = 1, k(G) = k*(G) by Remark\T^ so G satisfies this inequality with c = 1. 

Proof. The conditions imply m Pl = 0; plug this into the inequality provided by Proposition 
E3 □ 

We may observe from Corollary [30] and Corollary [M] that to study Conjecture [2] for the 
classes of groups specified in Proposition [321 we essentially only need to look at UFIMs S 
with strictly greater than K{(G) irreducible factors, and such that some irreducible factor 
contains only elements of order P~(\G\). Note also that by Proposition [29] the number 
of irreducible factors which contain only elements of order P~(|G|) is bounded above by 
log 2 |Cp_(| G |)| = r log 2 P~(\G\), where r is the rank of G as defined in Section [TJ 

7. Second Main Result 

We can now prove Theorem [8] and Corollary [9] 

Lemma 35. Suppose G is a finite abelian group with K\(G) = K*(G) and r e {2, 3} is such 
that r \ \G\. Given a UFIM S over G\ {0} ; let m r be as in LemmaUJ\ Then in the notation 
of Construction^^ with respect to the projection (f) : C r © G — > G, either 

(1) k(S) < K*(C r © G) and t = 0, or 

(2) m r = 0. 
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Proof. Suppose r = 2. In the notation of Construction [23] with respect to : C r © G — > G, 
by Proposition [26] © and Theorem QT] we have |T| + 1 < iVi(ker(0)) = iVi(C 2 ) = 2. If 
i = 0, then by Proposition M © and Theorem U k(S) < Kx{C 2 ) + K X {G) = Kl{C 2 ) + 
Kl(G) = K\[C2 © G), where the first equality follows from Theorem [5] and our assumption 
K\[G) = Kl(G). Hence we may assume that t > 1, which implies, by the above, |T| < 
A^!(ker(0)) — t = 2 — t < 1. But any irreducible factor has length at least 2, so m 2 = 0. 

Suppose r = 3. As above, we have |T| + t < iV^ker^)) = Ni(C 3 ) = 3. If t = 0, by 
Proposition [26] ©, we have jfe(5 r ) < Ki(C 3 ) + K X {G) = K*(C 3 ) + K{(G) = K{(C Z © G) 
where the first equality follows from Theorem [5] and our assumption K\(G) = Kl(G). So 
we may assume that t > 1. Hence 1 < t < 3. If t > 2, we have by the above that \T\ < 1, 
and so since any irreducible factor has length at least 2, so |T| < 1 which implies rri2 = 0. If 
t — 1, then we have \T\ < 2. By Proposition [26] TU {a(5'i)} is a UFIM and hence zero-sum 
over C3 \ {0}. Since the only zero-sum indexed multisets over C3 \ {0} of length at most 
3 are {1, 2}, {1, 1, 1} and {2, 2, 2}, we have T — {(1, 0, 0)}, {(2, 0, 0)}, {(1, 0, 0), (1, 0, 0)} or 
{(2,0,0), (2,0,0)}. Thus T is zero-sum free and so is properly contained in an irreducible 
factor. Since by definition T contains all order-3 elements in S, we have that m 3 = 0. □ 

Proof of Theorem^ Take any UFIM 5* over (C r © G) \ {0}. By Lemma 133] if m r 7^ 0, we 
have k(S) > Kl(C r © G). So now assume m T = 0. By Lemma [31] we have 

k(S) < k(C r © G) + g2 1 r @ 1 < k(C r ®G) + l ° g2[rC Pl 



Pi Pi 
Now since by assumption 

~ n n rii 

k(c r © g) = k*{c r © g) = 1 - - + J2 ^ - J2 X) —> 

8=1 j=l j=l ^ 

we have for p\ satisfying the constraint given in our statement 



1 n n n i 11 / (T n oY n \ea) (E?=i E™=i e y)x 

^)<i-- + E^-EE47 + log2(rc Vl 



1 loe frc (E -2E;i ie! ,) (E1U E^i 
<K*(C r ©G)-- 1 l0g2(rC /l 



r pi 

ni 



y \j — 1 / 1 — 2 j — 1 / 



with equality only if we have equality in the constraint for p±. Hence Ki{C r @G) < K^(C r © 
G), and so K x (C r © G) = K*(C r © G) by Proposition [3] 

Now consider the case where equality does not hold in the constraint for p x in our state- 
ment. The above argument shows that if m r = 0, then k(S) < Ki{C r © G). Hence if 5* is 
such that k(S) = K\(C r @G), then m r 7^ 0, and so by Lemma [35] t = 0. Thus 5*, by Remark 
EU each element of S must belong to either C r or C pq , and we may split S into a disjoint 
union S r U S G where S r is a UFIM over C r \ {0} and S G is a UFIM over G \ {0}. □ 
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Proof of Corollary All the families described are covered in Proposition [131 so by Remark 
[TBI k(C r © G) = k*(C r © G) for the above G. Moreover, for the above G we have K X {G) = 
K*{G) by Theorem |6j Hence the hypotheses of Theorem [8] are satisfied for these G, and so 
the first part of the statement follows. The second part follows directly from Theorem [SJ □ 

Remark 36. Note that for r = 2, 3 for S over C rpq \ {0} for p, q satisfying the conditions on 
p and q in the statement of Corollary [91 any UFIM S which achieves maximal cross number 
must have a decomposition S r U S pq where S r is a UFIM over C r \ {0} and S pq is a UFIM 
over C pq \ {0}. Hence S achieves maximal cross number if and only if S r and S pq achieve 
maximal cross number. By Remark [281 if Spq achieves maximal cross number, then it has a 
decomposition S p U S q , where S p is a UFIM over C p \ {0} and S q is a UFIM over C q \ {0}, 
and so S has a decomposition S r U S p U S q . 

8. Bounds on K^G) and Asymptotic Results 

In this section, we prove some general bounds on K\(G). As a result, we show that 
Ki(G), k(G) and Kl(G) all become arbitrarily close to each other in a certain limit. We 
hope these results along with those of Section [6] will be helpful in proving (or disproving) 
Conjecture [2] for further families of groups. 

Gao and Wang give the following general bound for K\{G). 

Proposition 37 ([7J). For any finite abelian group G, let \G\ denote the order of G and let 
p be the smallest prime dividing G. Then we have 

p 

This bound can be improved however by refining Gao and Wang's methods in [7]. 
Proposition 38 Q14J). For any finite abelian group G, we have 

Kx{G) < 2k{G). 

Proof. For any given UFIM S, let \_\™L 1 h be its irreducible factorization. Then for each 
1 < i < m, pick some ^ G S'(Ij), and by unique factorization we have that \ id*} 

and U^lilfl'i} are zero-sum free. Hence, by the definition of k(G), 

\_]S{h) \ {g t }\ + k \ < 2*(G)- 

Since S was an arbitrary UFIM, we have Ki{G) < 2k{G). □ 

The following asymptotic result which more precisely captures the behavior of Ki(G), in 
particular showing that it approaches the little cross number k(G) in a certain limit. Recall 
the definitions of fl c and as defined in Section [6j 

Proposition 39. For any c,Ne M>i, we have 
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Ki(G) < log |G| + 



for all G G Sn (note for p- groups, P + (\G\) = P (\G\)). In particular, this implies that 

lim \Kx{G)-k{G)\ = 0. 

P-(\G\)-¥oa, G€n c llS N 

Proof. Write G = ©™ =1 0* C Hi , Pi < ■ ■ ■ < p n - Let S be any UFIM over G \ {0} with 
irreducible factorization Ll^ij. Now for each 1 < i < m, choose any g^ G S(Ii), and by 
unique factorization Ulii \ {di} * s zero-sum free, so fc(UHi \ {gi}) < k{G). Now 

- k(G) < Y: H{ 9i }) < = < N-— -+ 0, 



by Proposition |2"91 and the assumption G G Q c fl Sjy, as pi — >• oo. □ 

For any n G N>i, let cu(n) denote the number of prime divisors of n counted without 
multiplicity, and let 

%,...,z r ) := j© C ni , 1 < ni| • • • \n r : VI < i < r, u(n { ) = l h gcd (n u = 1 

Proposition 40 ( [13J ) . For any r, li, . . . , l r G N>o, writing G = ©* =1 C ni we /iai>e 

tr \ r / r \ 

^ y p-K)^»,Ge£ {I1 „., r) y 



Lemma 41. VFe /iai>e 



lim \k*(G) - K*AG)\ = 0. 

P-(|G|Hoo 



Proo/. Write G = ©™ =1 ©^ C = y , Pi < ■ ■ ■ < p n . As Pl -> 0, 



i= i j= i V % ] - Pi 3 P* i= i j= i Pi - Pi Pi 

Corollary 42. For any fixed c G M>i and N, r, Zi, . . . , l r G N, we have 

lim l^fG) -K*AG)\ = 0. 

P-(|G|Hoo, GGn c n5jvn£- (ili ..., ir) 

Proof. This follows directly from Proposition [39] Proposition 00] and Lemma HU □ 

9. Conclusion 

A full resolution of Conjecture [2] still seems far away, though it is hopeful that it could be 
verified for larger classes of abelian groups. General p-groups seems to be the most amenable 
"next step," as several of the results in Section [6] seem to suggest. Of course, a resolution 
of the conjecture for general p-groups would be, by Remark [27] at least as strong verifying 
Conjecture [10] for groups of the form C™ , and this has only recently been verified for n = 2 by 
Gao, Li, and Peng (see [6]). Other directions of pursuit are to extend the asymptotic results 
of Section [HJ and to study the structure of UFIMs which achieve maximal cross number. 
The results of Remark [28] and Theorem [HJ perhaps suggest the following conjecture. 
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Conjecture 43. Let G be a finite abelian group such that G = @™ =1 G Pi where p±, . . . ,p n 
are distinct primes and G Pi is the Sylow pi- group of G for each 1 < % < n. If S is a UFIM 
over G \ {0} with k(S) = K\(G), then S has a decomposition 

n 

s = \_\ s ^ 

i=l 

where S Pi is a UFIM over G Pi \ {0} for each 1 < i < n. 
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